Representations of Circular Words
نویسندگان
چکیده
In this article we give two different ways of representations of circular words. Representations with tuples are intended as a compact notation, while representations with trees give a way to easily process all conjugates of a word. The latter form can also be used as a graphical representation of periodic properties of finite (in some cases, infinite) words. We also define iterative representations which can be seen as an encoding utilizing the flexible properties of circular words. Every word over the two letter alphabet can be constructed starting from ab by applying the fractional power and the cyclic shift operators one after the other, iteratively.
منابع مشابه
On periodic properties of circular words
The conjugacy relation defines a partition of words into equivalence classes. We call these classes circular words. Periodic properties of circular words are investigated in this article. The Periodicity Theorem of Fine and Wilf does not hold for weak periods of circular words; instead we give a strict upper bound on the length of a non-unary circular word that has two given relatively prime we...
متن کاملComputing Minimum Length Representations of Sets of Words of Uniform Length
Motivated by text compression, the problem of representing sets of words of uniform length by partial words, i.e., sequences that may have some wildcard characters or holes, was recently considered and shown to be in P. Polynomial-time algorithms that construct representations were described using graph theoretical approaches. As more holes are allowed, representations shrink, and if representa...
متن کاملGrounding Words in Perception and Action: Insights from Computational Models
We use words to communicate about things and kinds of things, their properties, relations, and actions. Mirroring human abilities, researchers are creating robotic and simulated systems that ground language in machine perception and action. A new kind of computational model is emerging from this work that bridges the symbolic realm of language with the physical realm of real-world referents. It...
متن کاملPriming the Representation of Taiwanese Tone Sandhi Words
Tone sandhi is a tonal alternation phenomenon in which a tone changes to a different tone in certain phonological environments. Taiwanese tone sandhi realizes itself in a circular chain-shift fashion. This study aims to investigate how Taiwanese disyllabic words with sandhi T51 T55 and sandhi T24 T33 are represented in the listeners’ mental lexicon, namely, whether Taiwanese listeners are m...
متن کاملOn Ternary Square-free Circular Words
Circular words are cyclically ordered finite sequences of letters. We give a computer-free proof of the following result by Currie: square-free circular words over the ternary alphabet exist for all lengths l except for 5, 7, 9, 10, 14, and 17. Our proof reveals an interesting connection between ternary square-free circular words and closed walks in the K3,3 graph. In addition, our proof implie...
متن کامل